Marginalia — Cuaderno Interactivo Marginalia Deora2023

> PUBLICACIÓN— (2023)

REFERENCIA DOI

In cryptography algorithms like RSA, Elliptic Curve Cryptography, calculation of modulo multiplicative inverse of an integer is required. Calculation of modulo multiplicative inverse problem is a specialized form of solving Diophantine equation. Existing Extended Euclid's Algorithm solves the Diophantine equation using top down and bottom up method. It firstly, calculates the intermediate values using top down approach then calculates the coefficient values using bottom up approach. The proposed algorithm calculates the intermediate values and coefficient values using only top-down approach. Hence in some cases proposed algorithm takes less computation time to compute the coefficient values of Diophantine equation. The proposed algorithm has been analysed rigorously to obtain a general expression for its efficiency in average case. The results obtained after implementation of the proposed algorithm verify that in some cases proposed algorithm takes lesser time than the existing algorithm.

VER ABSTRACT

[ + ]

> NAVEGACIÓN

https://emanuel_quintana.codeberg.page/Marginalia/ LIVE

Índice General

Marginalia / Lecturas en curso LIVE

Índice de Leyendo

> REPOSITORIO

README.mdPREVIEW

Marginalia

Sitio en vivo: codeberg.page/Marginalia

Marginalia: notas escritas al margen de un libro.

Catálogo, notas, ensayos y código de lectura — economía, matemática, ciencias de la computación, literatura, física e ingeniería, y más.

Español

Este repositorio es mi cuaderno de lectura público, usando Org-mode y org-babel.

Licencias

Este repositorio usa doble licencia: código bajo MIT, notas y ensayos bajo CC BY-SA 4.0.

Ver en Codeberg

> LICENCIAS

LICENSEMIT PREVIEW

MIT License

Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files, to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software.

THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED.

NOTE: Aplica solo al código fuente. El contenido escrito está bajo CC BY-SA 4.0.

Código — MIT

LICENSE-CONTENT.mdPREVIEW

Licencia de contenido

Este archivo cubre las notas de lectura, ensayos y textos en lecturas/ y ensayos/.

Creative Commons BY-SA 4.0

Sos libre de:

Compartir — copiar y redistribuir el material.
Adaptar — remezclar, transformar y construir a partir del material.

Bajo los siguientes términos: Atribución y ShareAlike.

CC BY-SA 4.0

Marginalia — Emanuel Quintana Silva Última actualización: 2026-07-22

Validate